
{\magonebf 6.1 Basic two-dimensional objects}

LEDA provides a collection of simple data types for two-dimensional geometry, 
such as points, segments, lines, circles, and polygons.  All these types can 
be used as type parameters in parameterized data types. Their declarations 
are contained in the header file {\bf $<$LEDA/plane.h$>$}. The corresponding 
list types list(point), list(segment), list(line), list(circle), 
and  list(polygon) are also declared in this file. Furthermore, some basic 
algorithms (section~6.1.6) are included.

{\bf Note}: This section is preliminary and will probably change in future 
versions of the library. Above all, there is missing a hierarchy of the 
data types and a general concept for infinite objects.

\input point.tex

\input segment.tex

\input line.tex

\input polygon.tex

\input circle.tex

\input plane_alg.tex

\bigskip
\bigskip
{\magonebf 6.1.7  Predefined parameterized data types}
\medskip

$list(point)$, $list(segment)$, $list(line)$, $list(polygon)$, $list(circle)$

$GRAPH(point,int)$, $GRAPH(point,point)$


